ارائه یک الگوریتم ترکیبی برای مسئله تولید کارگاهی انعطاف پذیر چندهدفه

زمان بندی سیستمهای تولید کارگاهی انعطاف پذیر از جمله مسائل مهم در حوزه های مختلف مدیریت تولید و سیستمهای ساخت و کارگاه های تولیدی بوده و در حال حاضر مورد توجه بسیاری از محققین در حوزه مسائل بهینه سازی می باشد. تحقیق حاضر، شامل مسئله زمانبندی سیستمهای تولید کارگاهی منعطف با سه تابع هدف کمینه سازی زمان تکمیل کل کار، ماکزیمـم بار کاری ماشینها و بار کاری کل ماشینها می باشد. با توجه به np-hard بودن مسأله، در این تحقیق یک الگوریتم فراابتکاری ترکیبی بر پایه سه روش جستجوی ممنوع، شبیه سازی تبرید و الگوریتم ژنتیک برای حل این مسأله ارائه شده است، به طوری که جواب حاصل از این الگوریتم مبتنی بر ترکیب هدفمند و موثر از جوابهای تصادفی به همراه جوابهـای حاصل از سه الگوریتم مذکور می باشد. همچنین در الگوریتم ژنتیک، یک معادله چند متغیره بر اساس روابط موجود ما بین تعداد جوابهای تولید کننده نسل جدید از هر عملگر جهش، ادغام و تکثیر با استفاده از معادلات رگرسیونی معرفی گردیده است. به منظور بررسی اثربخشی و کارایی الگوریتم پیشنهادی، نتایج به دست آمده با جوابهای بهینه به دست آمده از حل مدل ریاضی توسط نرم افزار lingo و نیز روشهایkaco، pso، sa، ga و رویکرد محلی مورد مقایسه قرار گرفته اند. نتایج آزمایشات و تجزیه و تحلیل محاسباتی نشان می دهد که الگوریتم پیشنهادی در این تحقیق توانایی دستیابی به نقاط بهینه و نزدیک به بهـینه را برای مسـائل مخـتلف در اندازه های گوناگـون و در زمان قابل قبـول، دارا می باشد.